The duality theorem for min-max functions
نویسندگان
چکیده
منابع مشابه
The Duality Theorem for Min-max Functions
The set of min-max functions F : R → R is the least set containing coordinate substitutions and translations and closed under pointwise max, min, and function composition. The Duality Conjecture asserts that the trajectories of a min-max function, considered as a dynamical system, have a linear growth rate (cycle time) and shows how this can be calculated through a representation of F as an inf...
متن کاملThe Duality Theorem for Min - Max Functionsst
The set of min-max functions F : R n ! R n is the least set containing coordinate substitutions and translations and closed under pointwise max, min, and function composition. The Duality Conjecture asserts that the trajectories of a min-max function, considered as a dynamical system, have a linear growth rate (cycle time) and shows how this can be calculated through a representation of F as an...
متن کاملA constructive fixed point theorem for min-max functions∗
Min-max functions, F : R → R, arise in modelling the dynamic behaviour of discrete event systems. They form a dense subset of those functions which are homogeneous, Fi(x1 + h, · · · , xn + h) = Fi(x1, · · · , xn) + h, monotonic, ~x ≤ ~y ⇒ F (~x) ≤ F (~y), and nonexpansive in the `∞ norm—so-called topical functions—which have appeared recently in the work of several authors. Our main result char...
متن کاملApplications of the Gaussian Min-Max theorem
We show how the Gaussian min-max theorem provides direct proofs of several famous results in asymptotic geometric analysis, such as, the Dvoretzky theorem, the Johnson-Lindenstrauss Lemma, Gluskin’s theorem on embedding in `1 , and others.
متن کاملA Min Flow Max Cut Theorem
Consider a network of pipes joining a set of intakes (the source) to a separate set of outlets (the e n sink), so that liquid flows from the intakes, through the network, to the outlets. A cross-section of th etwork, separating the intakes on one side from the outlets on the other, is called a cut. A minimal t c cut is one that, roughly speaking, slices through a set of pipes whose combined cap...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Comptes Rendus de l'Académie des Sciences - Series I - Mathematics
سال: 1998
ISSN: 0764-4442
DOI: 10.1016/s0764-4442(97)82710-3